package Aleehot100;

/**
 * ClassName: c081
 * Package: Aleehot100
 * Description:70. 爬楼梯
 *
 * @Author BCXJ
 * @Create 2025/9/6 22:58
 * @Version 1.0
 * @Since 1.0
 */
public class c081 {
    public static void main(String[] args) {

    }


    // 典型的动态规划的题目
    public int climbStairs(int n) {
        if(n <= 2) {
            return n;
        }

        int pre = 1; // 前一个阶梯的到达方法数
        int cur = 2; // 当前阶梯的到达方法数
        int mid = 0; // 中间计算的结果
        for (int i = 3; i <= n; i++) {
            mid = pre + cur;
            pre = cur;
            cur = mid;
        }
        return cur;
    }
}
